1109B - Sasha and One More Name - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
 
#define print(a) for(auto x:a)cout<<x<<" "
#define debug(x) cout<<#x<<" "<<x<<endl
#define all(a) (a).begin(),(a).end()
#define sz(a) (int)(a.size())
#define int   long long int
#define endl '\n'
#define ar array
 
const int M = 1e9 + 7;
const int N = 2e3+10;

void solve(){
string s;cin>>s;
set<char>st;
vector<int>cnt(26,0);
for(auto c:s)st.insert(c),cnt[c-'a']++;

int n=sz(s);

bool ok=sz(st)==1;
for(int i=0;i<26;i++){
    ok|=(cnt[i]==(n-1));
}

if(ok){
    cout<<"Impossible\n";return;
}

if(n&1){
    cout<<2<<endl;return;
}

for(int i=0;i+1<n;i++){
string t=s.substr(i+1,n-i-1)+s.substr(0,i+1);
string tt=t;
reverse(all(t));
if(t==tt && s!=t){
    cout<<1<<endl;return;
}

}

cout<<2<<endl;

}

 
signed main(){
ios_base::sync_with_stdio(0);cin.tie(0);

int t=1;   //cin>>t;
while(t--)solve();
return 0;}